ПЕРВООБРАЗНЫЙ КОРЕНЬ

1) П. к., примитивный корень, из единицы в поле Кстепени т - элемент ноля К такой, что и для любого натурального r. Элемент порождает циклич. группу корней из единицы порядка т.

Если в поле Ксуществует П. к. степени т, то твзаимно просто с характеристикой поля К. Алгебраически замкнутое поле содержит П. к. любой степени взаимно простой с характеристикой поля. Если - П. к. степени п. то для любого kвзаимно простого с пэлемент также является П. к. Число всех П. к. степени m равно значению функции Эйлера .

В поле комплексных чисел П. к. степени m имеют вид

где 0 и kвзаимно просто с т.

2) П. к. по модулю т - целое число gтакое, что

и

при , где - функция Эйлера. Для П. к. gего степени несравнимы между собой по модулю ти образуют приведенную систему вычетов по модулю т. Таким образом, для каждого числа а, взаимно простого с т, найдется показатель , для к-рого .

П. к. существуют не для всех модулей, а только для модулей твида где р>2 - простое число. В этих случаях мультипликативные группы приведенных классов вычетов по модулю тустроены наиболее просто: они являются циклич. группами порядка j(m). С понятием П. к. по модулю m тесно связано понятие индекса числа по модулю т.

П. к. для простых модулей рбыли введены Л. Эйлером (L. Euler), но существование П. к. для любых простых модулей рбыло доказано лишь К. Гауссом (С. Gauss, 1801).

Лит.:Ленг С., Алгебра, пер. с англ., М., 1968; [2] Гауcc К. Ф., Труды по теории чисел, пер. с лат. и нем., М., 1959; [3] Виноградов И. М., Основы теории чисел, 8 Изд., М., 1972. Л. В. Кузьмин, С. А. Степанов.